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(57) Abstract 

A time slot aligner (60) determines delay (in terms of frames) of time slots of a set of frames received on Plesiochronous Digital 
Hierarchy (PHD) transmission network. In accordance with the time slot frame/delay determination technique of the invention, the time 
slot aligner finds an initial header of an ATM ceil by searching five consecutive time slots in nearby frames of the set of frames. Once 
the initial header is found, a frame/delay value is determined for each time slot comprising the header. The frame/delay values for selected 
time slots of the header are then used to form a window which is used for searching for the next header. Searching for a next header for a 
next ATM cell involves sliding the window to other frames of the set of frames and searching fora value in a successive time slot which 
will form a HEC byte for a header framed by the sliding window. When a next header is located, a frame/delay determination has to be 
made only for the last time slot of the header, e.g., the time slot which formed the HEC byte. A new window is then formed using the 
frame/delay pattern from the most-recently acquired header, and that new window slid to find yet another header. Header location, time 
slot frame/delay determination, and formation of a new window continue until a frame/delay determination is made for all time slots of the 
set of frames. 
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WO 00/18179 PCT/SE99/01633 
DETERMINING TIME SLOT DELAY FOR ATM TRANSMISSIONS 



BACKGROUND 



1. FIELD OF THE INVENTION 

The present invention pertains to the packet technology known as Asynchronous 
Transfer Mode (ATM), and particularly to determining delay (in terms of frames) of 
time slots of a muitiframe received on Plesiochronous Digital Hierarchy (PHD) 
transmission network. 



2. RELATCD^ 

10 The increasing interest for high band services such as multimedia applications, 

video on demand, video telephone, and teleconferencing has motivated development of 
the Broadband Integrated Service Digital Network (B-ISDN). A suitable technique to 
support B-ISDN is know as Asynchronous Transfer Mode (ATM), which offers 
considerable extension of telecommunications capabilities. 

15 ' :„ \ 

ATM is a packet-oriented transfer mode which uses asynchronous time division 
multiplexing techniques. Packets are called cells and traditionally have a fixed size. A 
traditional ATM cell comprises 53 octets, five of which form a header and forty eight of 
which constitute a "pay load" or information portion of the cell. The header of the ATM 
20 cell includes a Header Error Control (HEC) byte, as well as two quantities which are 
used to identify a connection in an ATM network over which the cell is to travel, 
particularly the VPI (Virtual Path Identifier) and VCI (Virtual Channel Identifier). In 
general, the virtual path is a principal path defined between two switching nodes of the 
network; the virtual channel is one specific connection on the respective principal path. 
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At its termination points, an ATM network is connected to terminal equipment, 
e.g., ATM network users. Typically between ATM network termination points there are 
plural switching nodes, the switching nodes having ports which are connected together 
by physical transmission paths or links. Thus, in traveling from an originating terminal 
5 equipment to a destination terminal equipment, ATM cells forming a message may 
travel through several switching nodes. 

A switching node has a plurality of ports, each of which can be connected by via 
a link circuit and a link to another node. The link circuit performs packaging of the 
io cells according to the particular protocol in use on the link. A cell incoming to a 

switching node may enter the switching node at a first port and exit from a second port 
via a link circuit onto a link connected to another node. Each link can carry cells for 
plural connections, a connection being e.g., a transmission between a calling subscriber 
or party and a called subscriber or party. 

15 

■The switching nodes each typically have several functional parts, a primary of 
which is a switch core. The switch core essentially functions like a cross-connect 
between ports of the switch. Paths internal to the switch core are selectively controlled 
so that particular ports of the switch are connected together to allow a message 
20 ultimately to travel from an ingress side of the switch to an egress side of the switch, 
and ultimately from the originating terminal equipment to the destination terminal 
equipment. 

Currently ATM transmission networks for lower speed applications are primarily 
based on Plesiochronous Digital Hierarchy (PHD) transmission networks (see ITU-T 

25 Recommendation G.702). A mapping for transport of ATM cells on the different PDH 
bit rates, e.g., for both 1544 and 2048 frame structures, has been provided (see ITU-T 
Recommendation G.804, ATM Cell Mapping Into Plesiochronous Digital Hierarchy 
(PHD) (November 1993). These frame structures are described in ITU-T 
Recommendation G.704, "Synchronous Frame Structures Used At 1544, 6312, 2048, 

30 8488 and 44 734 kbit/s Hierarchical Levels (July 1995). Each frame of a multiframe 
has a series of time slots/the time slots having an octet structure. 
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The mapping of ATM cells into a frame as specified in ITU-T Recommendation 
G.804 subsumes certain basic principles for both 1.5 and 2 Mb/s PCM based ATM 
connections. These basic principles are as follows: (1) The ATM cells are mapped 
into all time slots in a consecutive order (each ATM cell covering several times slots); 

5 (2) the bytes in the ATM cell are aligned with the octet structure of the frames; (3) 
the cells have a 53 byte rate and are not aligned to the frame structure; (4) time slots 1 - 
15 and 17-31 are used for ATM cells in the 2 Mb/s connection (time slot 16 not being 
used); (5) time slots 1 - 24 are used for ATM cells in the 1.5 Mb/s connection; (6) the 
forty eight bytes of ATM cell payload can be scrambled in order to protect against false 

10 delineation; (7) empty cells are transmitted as fillers. The empty cells can be of three 
types: an idle cell, an unassigned cell, and an IMA filler cell. An idle cell has a 
predetermined header of the following octet values (in hexadecimal as indicated by the 
suffix "H M ): 0OH, 0OH, 00H, 6lH, and 52H (the 52H being the Header Error Control 
(HEC) byte). The payload of the ATM idle cell has each of its forty eight octets having 

15 the value 6 AH. An unassigned cell has a header with the following octet values: 00H, 
00H, 00H, 00H, 55H. In Inverse Multiplexing for ATM ("IMA"), filler cells replace 
idle cells. The filler ceil for IMA has the pattern OOH,0OH,0OH,0BH ? and 64H. 

Fractional mapping involves the use of only a portion of the time slots of a 
frame, e.g., from one to thirty time slots. Fractional mapping can be conceptualized as a 
20 screening mask, where each' time slot can be either in a state "used" or a state "unused". 
Fractional mapping in general is specified in niJ-T Recommendation G.704. 
Fractional mapping for ATM per se is not specified in ITU-T Recommendation G.804, 
but the fractional mapping of ITU-T Recommendation G. 704 can be applied to ATM. 

Since the ATM cell length of 53 octets is a prime number, the headers of ATM 
25 cells will move periodically over all time slots (as long as the number of used time slots 
per frame is less than 53). When the number of used time slots is less than 53, the 
following characteristics will apply: (1) Each time slot will contain the st^rt byte of an 
- ATM cell exactly one time within a 53 frame interval; (2) Five consecutive time slots 
will have a complete ATM header within a 53 frame multiframe or period; (3) There 
30 will be a deterministic number of frames between the beginning of an ATM cell in time 
slot n and the beginning of an ATM cell in time slot n+1 . 
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As described below, there are envisioned technologies in which the time slots 
used for ATM transport may be delayed. What is needed therefore, and an object of the 
present invention, is a technique for aligning time slots to compensate for such delay. 



BRIEF SUMMARY OF THE INVENTION 

5 A time slot aligner determines delay (in terms of frames) of time slots of frames 

received on Plesiochronous Digital Hierarchy (PHD) transmission network. In 
accordance with the time slot frame/delay determination technique of the invention, the 
. time slot aligner finds an initial header of an ATM cell by searching five consecutive 
time slots in nearby frames. Once the initial header is found, a frame/delay value is 

io determined for each time slot comprising the header. The frame/delay values for 
selected time slots of the header are then used to form a window which is used for 
searching for the next header. Searching for a next header for a next ATM cell involves 
sliding the window to other frames and searching for a value in a successive time slot 
which will form a HEC byte for a header framed by the sliding window. When a next 

15 header is located, a frame/delay determination has to be made only for the last time slot 
of the header, e.g., the time slot which formed the HEC byte. A new window is then 
: formed using the frame/delay pattern from the most-recently acquired header, and that 
new window slid to find yet another header. Header location, time slot frame/delay 
determination, and formation of a new window continue until a frame/delay 

20 determination is made for all time slots. ,;. 



Two modes of the time slot frame/delay determination technique are provided, 
particularly a Trial and HEC-Error mode and an Idle Cell Aligner mode. In the Idle 
Cell Aligner mode, once an initial header of an idle cell is located a known relationship 
is employed to determine which frame has the header of a next ATM cell beginning in a 

25 predetermined location, e.g., the second time slot of initial header. The predetermined 
relationship and the window of the initial header is used to locate all non-HEC bytes of 
the next header. Using the contents of non-HEC bytes of the next header, a HEC value 
is computed for that next header. The computed HEC value is then located in 
appropriate time slot, and the frame/delay therefor determined. Until frame/delay 

30 determinations are made for all time slots, the Idle Cell Aligner mode continues to look 
for a new header, to determine the frame/delay of the last time slot thereof (the HEC 
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time slot), and to form a new window for use (in combination with the known 
relationship) for locating another header. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features, and advantages of the invention will 
5 be apparent from the following more particular description of preferred embodiments as 
illustrated in the accompanying drawings in which reference characters refer to the 
same parts throughout the various views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

Fig. 1 A is a schematic view of a prior art mobile telecommunications system 
10 having spare transmission capacity. 

Fig. IB is a schematic ; view of a mobile telecommunications system enhanced 
with an ATM-based service which uses spare transmission capacity. 

Fig. 2 A and Fig. 2B are schematic views of portions of frames, with Fig. 2A 
illustrating a situation of nb delay and Fig. 2B illustrating time slot frame/delay. 

15 Fig. 3 is a schematic view of an example ATM node which includes a time slot 

aligner of the present invention. 

Fig. 4 is a flowchart showing basic steps executed in connection with a Trial and 
HEC-Error mode of the time slot alignment determination technique of the invention. 

Fig. 4A is a flowchart showing substeps of a selected step of Fig. 4. 

20 Fig. 5 A, Fig. 5B, and Fig. 5C are schematic views providing are sequential 

depictions of example frames upon which the Trial and HEC-Error mode as depicted in 
Fig. 4 operates. 

Fig. 6 is a schematic view showing movement of a window through frames in 
accordance with the Trial and HEC-Error mode of Fig. 4. 



WO 00/18179 PCT/SE99/01633 

6 

Fig. 7 is a schematic view of functional blocks employed in a time slot aligner 
which performs the Trial and HEC-Error mode of Fig. 4. 

Fig. 8 is a flowchart showing basic steps executed in connection with a Idle Cell 
Aligner mode of the time slot alignment determination technique of the invention. 

5 Fig. 8A is a flowchart showing substeps of a selected step of Fig. 8. 

Fig. 9 is a schematic view of example frames upon which the Idle Cell Aligner 
mode as depicted in Fig. 8 operates. 

Fig. 10 is schematic view of functional blocks employed in a time slot aligner 
which performs the Idle Cell Aligner mode of Fig. 8. 

io Fig. 11 is a schematic view showing operation of a search tree suitable for use 

with the time slot alignment determination technique of the present invention. 

' Fig. 1 1 A is a schematic viewing showing a hypothesis node according to the 
search tree of Fig. 11 . 

Fig. 12 is diagrammatic view depicting an example implementation of a search 
15 tree in conjunction with the time slot alignment determination technique of the present 
invention. 

Fig. 13 is a chart showing performance values for the time slot alignment 
determination technique of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

20 In the following description, for purposes of explanation and not limitation, 

specific, details are set forth such as particular architectures, interfaces, techniques, etc. 
in order to provide a thorough understanding of the present invention. However, it will 
be apparent to those skilled in the art that the present invention may be practiced in 
other embodiments that depart from these specific details. In other instances, detailed 

25 descriptions of well known devices, circuits, and methods are omitted so as not to 
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obscure the description of the present invention with unnecessary detail. 

An example innovative technology in which ATM cells are mapped into PDH 
frames is illustrated with reference to Fig. 1A and Fig. IB. Fig. 1 A actually shows a 
prior art mobile telecommunications system 18A comprising base station 20A 

5 connected to base station controller 22A by a transmission network generally depicted 
as 24 A. Although not illustrated, it will be appreciated that base station 20 A is in radio 
frequency communication with mobile stations over the air interface. Base station 
controller 22 A can be connected to other base station controllers and, via gate way (s), to 
other telecommunications networks. In the illustrated embodiment, mobile 

io telecommunications system 18A takes the form of the Global System for Mobile 
communications (GSM), utilized, e.g., in Europe. 

As illustrated in Fig. 1 A, the 2 Mb/s transmission network 24A may have only a 
portion of its bandwidth utilized by the GSM-based service (as indicated by 
crosshatching in the "leased line" rectangle 26A). In order to capitalize upon unused 

15 capacity of the existing; infrastructure, modifications are made resulting in mobile 
telecommunications system 18B in which a new ATM-based service, also known as 
UMTS, is added. In the enhanced mobile telecommunications system 18B, an ATM- 
based base station 30B is connected to GSM base station 20B by 2 Mb/s link 31 and an 
ATM-based radio network controller (RNC) 32B is connected to GSM base station 22B 

20 by 2 Mb/s link 33. The ATM-based service uses the spare transmission capacity in the 
existing GSM network as illustrated by the "leased line" rectangle 26B. The 
enhancement is implemented by adding ATM nodes to existing nodes without 
significant changes or disturbances of existing configurations and traffic. 

Although most of the existing GSM networks are time slot oriented, many of the 
25 GSM switches are capable of handling only 64 kb/s connections. Moreover, if several . 
64 kb/s connections are switched together, different time slot delays may result. 
Further, there may be situations in which it is desirable to use some or all of the time 
slots in a PCM-based 1 .5 and 2 Mb/s connection for ATM service. 



30 



Fig. 2A and Fig. 2B are schematic views of portions of frames. As used herein, 
a <4 frame" is as described in ITU-T Recommendation G.804, and comprises (for 
exampile) 32 or 34 time slots (for 2 Mbps and 1.5 Mbps, respectively). The frame is 
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repeated with a repetition rate of 8 kHz, with one time slot referring to one of the 64 
kbps channels of a frame. In Fig. 2A, the bytes A - L of an ATM cell are shown as 
being consecutively received in twelve consecutive time slots of the same frame, i.e., 
frame 0. Fig. 2A thus illustrates. a situation of no delay. In Fig. 2B, on the other hand, 
5 illustrates a possible scenario resulting from the frame of Fig. 2B being switched in a 64 
kb/s based switch. With reference to the scenario depicted in Fig. 2B, it is said that byte 
C of time slot 3 has a frame/delay of "1"; byte E of time slot 5 has a frame/delay of "2"; 
and so forth. 

Thus, as illustrated by Fig. 2B, upon establishing a connection for receiving 
10 ATM cells under such circumstances there must be a technique for determining or 

calibrating the frame/delay for each time slot. By "frame/delay" is meant the number of 
frames by which a byte in a specified time slot is offset from a reference byte of the 
; ATM cell. The reference byte can be, for example, the first or last byte (HEC byte) of 
the header of the initial ATM cell. As understood hereafter, the frame/delay can be a 
15 positive number (indicating that the byte is found in the specified time slot in a 
subsequent frame) or a negative number (indicating that the byte is found in the 
. - specified time slot in a preceding frame). The process of determining frame/delay with 
respect to time slots is herein referred to as "time slot alignment determination" or time 
slot delay calibration. 

20 The time slot alignment of the present invention, the operation of which is 

subsequently described in more detail,, is implemented in a time, slot aligner of an ATM 
node. Fig. 3 shows an example ATM node 50 in which a time slot aligner 60 of the 
present invention can be utilized. Time slot aligner 60 is situated on an interface board 
62 which is located intermediate an the node's ATM switch 64 and an external interface 

25 66. The example ATM node 50 can be, for example, any of the nodes of mobile 

telecommunications network 18B (see Fig. IB), such as radio network controller 32B or 
base station 30B. In the case of ATM node 50 being radio network controller 32B, the 
external interface 66 is or is connected to link 33. In the case of ATM node 50 being 
base station 30B, the external interface 66 is or is connected to link 31. 

30 On interface board 62 frames are received from external interface 66 by framer 

& line circuits 70. The time slot aligner 60 receives from framer & line circuits 70 both 
frame data and rate (over line 72) and a frame sync signal (on line 74). Frame data and 
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rate and the frame sync signal are output from time slot aligner 60 to transmission 
convergence circuit 76 over lines 82 and 84, respectively. ATM layer circuit 76 
bidirectionally connects transmission convergence circuit 76 with ATM switch 64. On 
the egress side, transmission convergence circuit 76 is connected to the framer & line 
5 circuits 70. 

An interface port, such as interface board 62 of Fig. 3, has three conventional 
states according to ATM standards. These three states are: Hunt, Presync, and Sync. 
In order to achieve a general goal of the present invention (finding a delay 
compensation for each time slot) in the illustrated embodiment, a new state called 

10 "Align Hunt" is implemented. This new Align Hunt state is entered if the states of Hunt 
and Presync have been unsuccessful for a predetermined time (e.g., 30 seconds). It is in 
the Align Hunt state that the modes of the present invention are performed. The Align 
Hunt state is exited when a sample has been successfully aligned (e.g., a frame/delay 
determined for each time slot). . The Align Hunt state is not entered, however, if the line 

15 has a fault on the physical medium such as LOS or AIS. 

As indicated above, a general goal of the present invention is to find a delay 
compensation for each time slot. While there are two modes of operation of the time 
slot alignment determination technique implemented by time slot aligner 60 of the 
present invention, both modes utilize the same basic principles. A first mode is known 
20 as the 'Trial and HEC-Error" mode; a second mode is known as the "Idle Cell Aligner" 
mode. . ; , '. . "... . .. . . 

Basic steps involved in the Trial and HEC-Error mode are shown in Fig. 4. Fig. 
5 A represents.an example set of frames upon which operation of the Trial and HEC- 
Error mode will be described. As used herein, a "set of frames" means the input 

25 frames that are used for the aligning procedure. In the case of the Trial and HEC-Error 
mode, the set of frames is the continuous flow of frames that are used during the 
alignment procedure. For the described example, the set of frames comprises fifty three 
frames, with each frame having thirteen time slots (as labeled across the top of the set of 
frames of Fig. 5 A). The Trial and HEC-Error mode monitors the received data in real 

30 time, e.g., uses the continuous data that is provided by a source at the other end of the 
network. Upon start up of the Trial and HEC-Error mode, some storing of frames in a 
frame delay memory is required in order to test different compensations (e.g., delays) of 
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the time slots. That is, in the Trial and HEC-Error alignment determination technique, 
upon start up some of the frames of the set of frames are stored in a memory for initial 
analysis. 

Step 4- 1 of Fig. 4 represents the beginning of the Trial and HEC-Error mode 
5 time slot alignment determination technique of the invention. At the start, at least some 
of the set of frames is loaded into memory. Then the first step of the Trial and HEC- 
Error mode, step 4-2, is performed. At step 4-2, the time slot aligner 60 finds an initial 
header in the set of frames, and determines an alignment for each of the time slots in the 
initial header. 

10 Substeps involved in step 4-2 are shown in Fig. 4A. As a first substep 4A-1, the 

time slot aligner 60 searches for one or more frames of the set of frames in order to 
determine whether contents of a first plurality of consecutive time slots in the one or 
more frames satisfies a predetermined criteria, e.g., form a header with a valid HEC. As 
will be recalled, the ATM header has five octets, the fifth of which is the Header Error 

15 Control (HEC) byte (HEC) whose contents is mathematically based on the contents of 
the first four bytes of the header: Thus, at substep 4A-1, the time slot aligner 60 
searches the first five columns (time slots) of the set of frames, looking for one or more 
frames from which a valid header can be constituted from the first five time slots of any 
of those frames. That is, the time slot aligner 60 tests different combinations of delays 

20 in these five time slots until a valid combination, e.g., a valid header, is found. The 
validation of the header, known as "presync", is accomplished by looking for correct 
headers in this window with a frequency of exactly 53 frames. As it turns out in the 
example of Fig. 5 A, a first header HA is found with bytes HAI - HA5 (byte HAS being 
the HEC for header HA). Conveniently, all bytes of header HA were found in the first 

25 frame (FRAME 1), but time slot aligner 60 had to look to FRAME 2 to find a byte in 
time slot 2 (the third time slot) which would result in formation of a valid header with 
respect to time slots 0 - 1 and 3 - 4 of FRAME 1. 

As used herein, the phrase "consecutive time slots" is employed from an ATM 
point of view. The used time slots in the PDH frame do not need to be consecutive. In 
30 other words, from an ATM point of view the last three time slots and the first two time 
slots in a frame are consecutive time slots. 
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After the first valid header (e.g., header HA) is located at substep 4A-1, at 
substep 4A-2 the frame/delay value for the time slots forming the first valid header can 
be determined. In the example of Fig. 5 A, for instance, the time slots 0 - 4 have a "0" 
frame/delay value, while time slot 2 has a frame/delay value of "1" since the byte in 
time slot 2 constituting the first valid header (e.g., header HA) is offset by one frame 
from the frame of the reference byte for the first valid header. Thus, in substep 4A-2, 
the delay value is determined for each of the first plurality of consecutive time slots, the 
delay value being determined in accordance with which of the frames had contents 
satisfying the criteria of the header (e.g., contents belonging to the header as adjudged 
from other octets of the header and the located HEC of the header). 

Upon detection of a valid first header (e.g., header HA) and determining the 
frame/delay values for its time slots, at step 4-2 an initial window is formed based on 
selected time slots of the initial header. In the illustrated example, the selected time 
slots of the header are all but the first time slot of the header. For example, the pattern 
of frame/delays shown in Fig. 5 A is depicted as window WA (for header HA). The 
window WA has the frame/delay pattern of 0,44,0,6. 

At step 4-4 the window WA is moved through the frames of the set of frames in 
order to find a next header. The moving of window W A is in the row direction of the 
set of frames, as illustrated by movement of frame WA in the manner shown in Fig. 5B. 
Time slot aligner 60 slides the template-like pattern of window W A along the frames of 
the set of frames, and at each movement or vertical shift of window WA, checks only 
the values in time slot 5 looking for a byte that would form an HEC byte for the bytes 
framed by the moving window WA. Fig. 5B shows that time slot aligner 60, using 
window WA, has found a next valid header HB. As shown in Fig. 5B, the header 5B 
comprises the five octets HB 1 - HB5 from each of consecutive time slots 1-5. 

Upon locating the next header (e.g., header HB), time slot aligner 60 need not 
determine the frame/delays of the first four bytes of header HB, as the frame/delays for 
those time slots are constant from one frame to another. But time slot aligner 60 must 
determine the delay of the HEC byte for the next header, e.g., the HEC byte HB5 of 
header HB in the example of Fig. 5B. Step 4-5 thus shows time slot aligner 60 making 
a determination of the frame/delay of the HEC-containing time slot of the next header. 
In the example of Fig. 5B, the HEC byte HB5 of header HB, which occurs in time slot 
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5, has a frame/delay of +2. Therefore, throughout the entire set of frames, time slot 5 
will have a frame/delay of +2. For example, the first octet PA of the payload of the cell 
having header HA will also have a frame/delay of +2, so that the first octet PA of the 
payload of the cell having header HA is in FRAME 3 in Fig. 5B. 

5 At step 4-6 a determination is made whether alignment has been determined for 

all time slots of the set of frames. In the example described thus far with reference to 
Fig. 5A and Fig. 5B, such is not the case, as only five of the thirteen time slots have had 
their frame/delays determined. Thus, when time slots yet remain for frame/delay 
determination, execution continues at step 4-7 wherein a new window is formed based 
io on selected time slots (e.g., all but the first time slot) of (what has so far been 

considered) the next header (e.g., header HB). At step 4-7, time slot aligner 60 forms 
yet a new window based on the frame/delay pattern of all but the first byte of header 
HB. In this regard, Fig. 5C shows the new window WB based on the frame/delay 
. pattern of all but the first byte of header HB. 

15 When it has been determined that there yet remain time slots whose frame/delay 

must be determined, execution branches back to step 4-4 so that the newly devised 
window can be utilized to find yet another header. - For example, in a second. execution 
of the loop comprising steps 4-4 through 4-8, window WB would be employed (at step 
4-4) to find a next header (an unillustrated header HC in the Fig. 5C example). The 

20 frame/delay of the HEC byte of that next header HC would be determined at step 4-5, 
followed by the determination of step 4-6, and so forth. . 

The looped steps of Fig. 4 are executed until a frame/delay value has been 
determined for all time slots of the set of frames. The number of executions of the loop 
of Fig. 4 is expressed by the quantity N - (q + 1), wherein q is the number of octets 
25 (bytes) comprising the headers of the ATM cell (conventionally q = 5). Thus, for the 
example shown in Fig. 5A - Fig. 5C, the loop of steps 4-4 through 4 - 6 is executed N 
= 8 times after determination of the first header HA. . 

Fig. 6 illustrates movement of the window of the invention through a set of 
frames in search of headers having first bytes located in subsequent times slots. For 
30 example, window WA of Fig. 6 represents the window formed upon locating the first 
header HA in the set of frames. The bidirectional arrows proximate window WA of 
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Fig. 6 reflect the fact that a search had to be made through multiple frames for all five 
bytes of header HA. The window WB for the second header (e.g., header HB) is offset 
one time slot from window WA. The sole bidirectional arrow proximate window WB is 
indicative of the fact that the widow WA could be used to find the first four bytes of 

5 header HB, and that time slot aligner 60 had to search only for one time slot, e.g., the 
last time slot (i.e., the HEC byte), and to determine the frame/delay value only for that 
one time slot. Fig. 6 further shows the shifting of the windows WC, WD, etc. 
horizontally across the set of frames. While for simplicity Fig. 6 shows the windows as 
traveling in a vertically descending manner while shifting through the set of frames, it 

io. should be kept in mind that a unidirectional window travel is not required, and that 

(depending on the frame delays) the travel of the windows vertically (e.g., with respect 
to frame numbers) may vary. 

Fig. 6 also reflects the fact that the frame/delay for each time slot is tested on 
five headers. For example, as shown in Fig. 6, the frame/delay of time slot 4 is tested 
15 five times- for W^ , : - ; 

. When frame/delay yyiues have been determined in the manner of Fig. 4 for all 
time slots, the time slot aligner 60 is done with the Trial and HEC-Error mode time slot 
alignment determination techmque (see step 4-8) and can receive other set of frames 
and, based on the time slot alignments determinations already made, process the set of 
20 frames by making proper slot alignments and thereby recovering full ATM cells. 

Fig. 7 shows major function blocks of a time slot aligner 60 which implements 
the Trial and HEC-Error mode time slot alignment determination technique having the; 
functions (e.g., steps) basically described in Fig. 4. The time slot aligner 60 of Fig. 7 
receives the data and rate on line 72 and the frame sync signal oh line 74. The frame 

25 sync signal is applied both to a controller 200 and to time slot counter 202. The data 
and rate is applied to time slot counter 202, to a switch 204, and to a bank of frame 
delay memories 206. Each of the registers or frame locations 206 A, 206B, etc. in the 
bank of frame delay memories 206 is connected to apply its output either to switch 204 
or to a successive one of the frame delay memories 206. A time slot count value as 

30 determined by time slot counter 202 is outputted (as represented buy line 210) to of a 
switch memory 212 and a window controller 214. Both switch memory; 212 and a 
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window controller 214 are under supervision of controller 200. A cell header detector 
220 is connected to analyze the output of switch 204 in search of a cell header. 

In a calibration phase the time slot aligner 60 performs the frame/delay 
determinations for each time slot of a sample set of frames (according to the Trial and 
HEC-Error mode) upon establishment of an ATM connection. Thereafter, in a normal 
traffic phase, the time slot aligner 60 performs the time slot alignment for traffic set of 
frames in accordance with the frame/delays as determined in the calibration phrase. For 
the calibration phase, consecutive frames from the sample set of frames upon which the 
Trial and HEC-Error mode technique is performed are serially shifted into the bank 206 
of frame delay memories . Under supervision of controller 200 the Trial and HEC-Error 
mode technique is initiated, with controller 200 controlling e.g., switch memory 212 for 
the reading out of frames from selected memories of bank forthe analyses. Cell header 
220 perf orms the functions of step 4-2 pf Fig. 4 in finding an initial header, as well as 
finding subsequent headers as the window is moved. Window controller 214 is 
responsible, using information gleaned from cell header detector 220 and under 
supervision of controller 200, for forming the window (step 4-3 and step 4-7) and • ' • 
moving the window (step 4-4) in connection with the search headers. 

The bank 206 of frame. delay memories are first-ih-first-out memories, and can 
be of a fixed size -that corresponds to frame length (e.g.; 256 bits for a standardized 2 
Mb/s signal; 193 bytes for a 1.5 Mb/s). Switch 204 serves to' compensation upon : 
readout for different frame delays. The top position of the switch corresponds to a 
maximum frame/delay, the next position corresponds to one frame less of frame/delay, 
and so on. The frame delay memories in bank 206, switch 204, and time slot counter 
202 are preferably realized in a single circuit, but can be discrete components.' As 
mentioned above, various components of slot aligner 60 can be fabricated using FPGA, 
PGA, or an ASIC, and controller 200 can be realized by a microprocessor, for example. 

Fig. 8 shows basic steps involved in the Idle Cell Aligner mode of the time slot 
alignment determination technique of the present invention. Step 8-1 shows beginning 
of the Idle Cell Aligner mode, wherein, among other activities, an entire first set of 
frames is stored for use in the time slot alignment determination technique. In the case 
of the Idle Cell Aligner mode, the set of frames is 53 frames plus additional frames for a 
margin For a set of frames of thirty one time slots, about 2 kilobytes of memory would 
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be required. At step 8-2, the time slot aligner 60 operating according to the Idle Cell 
Aligner mode finds an initial header and determines alignment of the time slots thereof. 
Additionally, at step 8-2 the time slot aligner 60 notes the location (time slot) of the first 
byte of the header. 

5 While having similar objectives as step 4-1 of the Trial and HEC-Error mode of 

Fig. 4, step 8-2 of the Idle Cell Aligner mode has a differing implementation. At step 
8-2, the time slot aligner 60 searches the entire set of frames looking for an idle cell 
header. By convention, an idle cell header is defined to have the following values 
(depicted in hexadecimal, as indicated by the suffix "H"): 00H, 00H, 00H, 01H, 52H, 

10 wherein the 52H is the HEC byte for the idle cell. During establishment of an ATM 
link, the cell flow is initially almost entirely idle cells, so that searching for an idle cell 
during initiation of the Idle Cell Aligner mode is not a problem. After link 
establishment, the frequency of idle ceils is directly related to the load on the ATM link. 

The initial task of the Idle Cell Aligner mode, detecting the initial header, e.g., 
15 step 8-2, comprises various substeps as shown in Fig. 8 A. The first substep 8A- 1 is to 
locate the HEC byte (i.e., 52H) of an idle cell. Then, as substep 8 A-2, the time slot 
aligner 60 checks the preceding three time slots in nearby frames in order to find (in 
reverse order) the next three preceding bytes of the header, i.e., the pattern 01H, 00H, 
and 00H. The first byte of the header is found by the moving alignment technique 
20 previously described. When an entire idle cell header is found, the location (e.g., time 
slot) of the first byte is noted as substep 8 A-3. Then, in similar manner with the Trial 
and HEC-Error mode of Fig. 4, at substep 8 A-4 the time slot aligner 60 determines, 
with respect to each of the time slots forming the idle cell header, a frame/delay value in 
accordance with which of the frames had contents for the idle cell header. 

25 Fig. 9 shows a simplified example of the Idle Cell Aligner mode operating upon 

a set of frames comprising 53 frames, with each frame having of thirty time slots. 
Reference numeral 8A-1 in Fig. 9 shows location of an HEC of a potential idle cell 
header. The locating of the preceding four bytes of the idle cell header is depicted by 
reference numeral 8A-2. Reference numeral 8A-3 pinpoints location of the first byte, 

30 e.g, first time slot, of the found header. For sake of simplification, it turns out that all 
bytes forming the initially found idle cell header are in the same frame (illustrated, e.g., 
as the first row of the set of frames of Fig. 9) and, therefore, that the frame/delay value 
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is zero for all such time slots. It should be understand that such is not always, or even 
usually, the case. Rather, there can be a frame delay for one or more of the time slots, 
similar to that depicted by Fig. 5A, for example. For this reason it is specified above 
that substep 8A-2 that time slot aligner 60 checks the preceding four time slots in 
5 nearby frames in order to find the remainder of a complete idle cell header. 

Thus, Fig. 9 shows an initial idle cell header being found in frame 1, with the 
first byte of the idle cell header beginning in time slot 14. It should be kept in mind that 
the initial idle cell header may not be located in the first frame of the set of frames. 

At step 8-3 the time slot aligner 60 forms a window based on the pattern of 
10 frame/delay values noted from the initial idle cell header. The formation of such 

window is understood with respect to comparable window WA previously discussed in 
connection with Fig. 5A, it being understood however that the configuration of the 
window depends on the frame/delay values noted at substep 8A-4. Again it is said that 
the window is based on selected time slots, in view of the fact that only the last four 
15 time slots of the initial idle cell header are utilized for the window. 

At step 8-4 the time slot aligner 60 uses a known or predetermined relationship 
in order to determine a frame having a next header, i.e., a header beginning in the time 
slot subsequent to the first time slot of the preceding header. The known relationship 
provides a value X indicative of the number of frames separating the first ATM cell and 
20 the second ATM cell. In other words, the time slot aligner 60 can find the next ATM 
cell X frames after the cell having the just-located header or X frames before the cell 
having the just-located header. The relationship for finding X is given by Equation 1: 

X = (Y * 53) div UTS Equation 1. 

In Equation 1, UTS is the number of used time slots in the set of frames, and Y is the 
25 lowest positive integer which fulfills the criteria that [(Y * 53) mod UTS] = 1. 

Thus, in the example of Fig. 9, the time slot aligner 60 can predict that the header 
for the ATM cell beginning in the next time slot, i.e., time slot 14. Using Equation 1 as 
explained above, the beginning of the next header is predicted for FRAME 31 in 
fulfillment of step 8-4. 
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With the beginning of the next header determined at step 8-4, all but the HEC 
bytes of the next header are determined at step 8-5 by using the previously developed, 
window (e.g., the window, developed at step 8-3), That is, with reference to the 
example of Fig. 9, any frame/delays for time slots 14-17 note for the initial idle cell are 
5 also applicable to this next cell, so that the first four bytes of this next cell can be easily 
located at step 8-5. 

With the location (e.g., frames) for the first four bytes of the next header 
determined at step 8-5, and consequentially the contents thereof, an HEC over these 
1 first four bytes is computed at step 8-6, Calculations of an HEC over four known bytes 
10 is well known in the art, being described (for example) by Avram Perez, "Byte- wise 
CRC Calculations", IEEE Micro 3, 40 (1983). 

Once the HEC byte for the header of this next cell has been computed at step 8- 
6, it is a simple matter at step 8-7 to search for a frame having the computed value in the 
; HEC-associated time slot for this next header., Upon locating the frame having the 
15 computed value in the HEC-associated time slot, at step 8-8 a frame/delay value for this 
time slot is determined in accordance with the frame in which the computed HEC value 
is found. For example, if (like in Fig. 5B) the HEC value were offset from the 
a remainder of the header by two frames, a frame/delay of +2 would be assigned to this 
time slot. 

20 Step 8-9, like step 4-5, is a check to determine if frame/delays have been 

determined for all time slots of the set of frames. If there are time slots remaining for 
which a frame/delay has yet to be determined, time slot aligner 60 forms a new window 
at step 8-10 on the basis of the most recently detected header for use in connection with 
yet another header (in similar manner as step 4-7 of the Trial and HEC-Error mode). 

25 Then, using the newly constructed window, execution loops back to step 8-4 for 

repetition of at least step 8-4 through step 8-9 in search of the header for the next cell. 

When it is determined at step 8-9 that a frame/delay has been determined for all 
time slots, the Idle Cell Aligner mode is concluded as indicated by step 8-11. The time 
slot aligner 60 can then begin to receive other set of frames and, based on the time slot 
30 alignments determinations already made, process the set of frames by making proper 
slot alignmerits'and thereby recovering full ATM cells. 
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Fig. 9 thus shows the locating of headers beginning in successive time slots in 
the manner prescribed by the logic of Fig. 8, such that frame/delays for all time slots of 
the set of frames are determined. In connection with the set of frames, it is noted that 
the letters "xx" represent a non-HEC header byte, and the letters "yy" represent a HEC 
5 byte of a header. 

It is to be noted that while the Idle Cell Aligner mode begins with location of an 
idle cell header, the Idle Cell Aligner mode is not confined thereto and that cells 
subsequent to the first located header need not be idle cells. This is accommodated 
particularly in view of the fact that, at step 8-6, the HEC for a non-idle cell header is 
10 computed. If the next cell were an idle cell, of course, the HEC therefore would 
nevertheless be located by the logic of the Idle Cell Aligner mode. 

Moreover, it should be understood that the Idle Cell Aligner mode is not 
confined to employment only with idle cells, but that the mode can also be used with 
respect to other types of empty cells. For example, the Idle Cell Aligner mode can 

15 instead involve unassigned cells and IMA filler cells, having predetermined headers as 
described above.; In such instances, the Idle Cell Aligner mode looks for the respective 
predetermined headers of the empty; cells, e.g., the unassigned cells and IMA filler cells. 
Moreover, the Idle Cell Aligner mode can be configured such that it first tries to align 
using idle cells, and if an idle cell is not found then a search is made for another, type of 

20 • empty cell, e.g., a filler cell, etc. ; W •; i ;:;- :: ';; .v-;- 

Fig. 10 shows major functipn blocks of a time slot aligner 60 which implements 
the Idle Cell Aligner mode time slot alignment determination technique having the 
functions (e.g., steps) basically described in Fig. 8. The time slot aligner 60 of Fig. 10 
has some similar functions to those noted with respect to Fig. 7. In particular, time slot 

25 aligner 60 of Fig. 10 has a controller 300; a time slot counter 302; a bank of frame delay 
memories; switch 304; and switch memory 312. In addition, the time slot aligner 60 of 
Fig. 9 has a memory 330 which is used for storing at least 53 consecutive frames for the 
purposes previously mentioned in connection with the operation of Fig. 8, including 
: being referenced by controller 300 for estimating the frame delays. Logic within 

30 controller 300 serves as a cell header detector for detecting cell headers in accordance 
with the detection process described above. 
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Common to both the Triad and HEC-Error mode of Fig. 4 and the Idle Cell 
Aligner mode of Fig. 8 is the initial task of searching through plural time slots and 
plural frames in order to find an initial header. In accordance with one aspect of the 
present invention, this initial search is accomplished using.a searching tree. In addition, 
5 the moving alignments for searching for one byte of a header (e.g., the HEC byte) can 
also be implemented using a searching tree. 

A searching tree enables a faster search, using lowest and known or probably 
delays first before trying other delay values. Further, use of a search tree enables 
gradual rollback if a branch leads to a false tree. Moreover, use of a search tree limits 
10 the search to the estimated maximum difference in delay, e.g., skipping unrealistic 
combinations. 

Tig. 11 illustrates a search tree approach suitable for the time slot alignment 
determination technique of the present invention* Each node of the search tree, 
represented by an on-edge scalene triangle, represents an hypothesis with several 

15 alternatives leading to a new hypothesis. A hypothesis is a set of compensations for 
V previous time slots and the alternative is the se^ new time slot in priority 

order. In this regard, see Fig; 1 1 A wherein node 100 has N alternatives branching 
therefrom;;; Returning to Fig.ll; : node l00i for time slot 1 has two alternatives, one of 
which (as represented by the broken line) has already been found invalid. The other 

20 alternative from node 100 1 leads to node 1 00 2 of time slot 2, which has three 

alternatives. From Fig. 1 1 it can be. seen that success was obtained with the bytes of 
time slots 1 and 2 being found in a first frame and the bytes of time slots 3 - 4,being 
found in a subsequent frame. 

In the search tree approach, the frame compensation (e.g., frame/delay) 
25 alternatives are selected in the priority of the following steps: 

1. Trying first alternates within the range of the hypothesis starting with the 
smallest compensation. 



30 



2. Then testing compensations that are outside of the hypothesis, letting every 
second hypothesis being above the existing hypothesis and the other 
hypothesis below the existing hypothesis. 
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3. Stopping when the compensation together with the hypothesis is beyond what 
is likely (e.g., beyond a maximum range of compensation). 

As an example, assume that the maximum range of compensation (e.g., 
frame/delay) is set to. four, and that the hypothesis has the compensation in previous 
5 time slots of {0,1,0,-1,-1,0,0}. The compensation for time slot 8 will therefore have the 
following order: -1,0,1,2,2,3,-3 (1 st alternative, 2 nd alternative, etc.). This is illustrated 
in Fig. 12. 

It should be understood that the technique of the present invention of ialigning the 
first octet PA of the payload of the cell having header HA time slots and determining 
io time slot frame/delay is not limited to the particular illustrative environment shown in 
Fig. IB, nor confined for use in connection with a GSM network or any other particular 
network. Moreover, the particular functional blocks illustrated in Fig. 7 and Fig. 10 
show merely examples for illustrating the techniques of the invention. The steps for 
each mode of the technique can be implemented by numerous structural configurations, 
15 with the invention not being specific to any particular structural or circuit . 
•• implementation. ? " ^ v V ; : -v U^'.^: - • Y/ : •. . 

In general, the Idle Cell Aligner mode is believed to be faster than the Trial and 
HEC-Error mode: In this regard, the jrial and HEC-Error mode may take a longer time 
for maximum delays above three frames. The Idle Cell Aligner mode, however, 
20 requires at least one idle ceil in thesample set of frames upon which the calibration is 
made. Overall, the calibration, e.g;, frame/delay determination, time is small and 
proportional to the number of used time frames and the maximum delay difference. 

The time for calibrating using the Trial and HEC-Error mode is reported in Fig. 
13 for a scenario involving a hardware implementation of the time slot aligner 60, with 

25 frame rate of 8 kHz (cycle rate 6.6 ms (+53/8)), 30 time slots employed (e.g., 25 moving 
windows), and six presync cycles for each header detection. It should be apparent that 
performance can be improved by reducing the presync value, and usijig search tree logic 
(with the most likely alternative being first chosen in the search). The term "presync" 
as used herein is understood with reference to 1.432 chapter 4.5, it being understood 

30 however that for the present invention presync involves a repetition rate of 53 frames 
rather than 53. octets as set forth in 1.432 chapter 4.5. 
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In general, both the Trial and HEC-Error mode and the Idle Cell Aligner mode 
share the basic principles of using the ATM header with its HEC to estimate the 
frame/delay for time slots. Initial calibration begins by detecting the five consecutive 
time slots of a header, which can be done either by the Trial and HEC-Error mode or the 
5 Idle Cell Aligner mode. Correct calibration will result in detection of a correct header 
(e.g., four bytes followed by a valid HEC byte) in the five consecutive time slots, with 
these time slots having other headers in. a period of fifty three frames. The moving 
window of the time slot alignment determination techniques of the invention involves 
gradually moving the window by one time slot, and with each move performing a 
,io calibration with respect to the new time slot encompassed by the window. Thereby a 
new header if found. 

Thus, the time slot alignment determination technique of the present invention 
provides rapidity without the necessity of signaling for generation of a test pattern.. The 
calibration of the time slot alignment; determination technique of the present invention is 

15 implemented using normal ATM traffic. Moreover, the time slot alignment 

detennination technique of the present invention works with any PCM systems as long 
as the number of used time slots is less then 53 . Simple logic is implemented easily in 
many ways, Such as in a programmable logic device (PLD) that is situated between 
commercially available framers and transmission convergence circuits. The time slot 

20 alijgnment determination technique of the present invention has no adverse impact on 
ATM switches, and requires no modification of time slot switches. Yet further, 
advantageously the time slot alignment detemunation technique works with both a 
complete frame and when a fraction of the time slots is being employed. 

The Trial and HEC-Error Mode is quite resistant towards bit errors that corrupt 
25 the cell header. The Idle Cell Aligner mode requiest that all bit in headers in the 53 
frames be correct, e.g., a total of 2120 bits (8 bits/byte * 5 header bytes per frame * 53 
frames). A bit error rate of lE-6 has a probability (that one bit is wrong) of 0.2%. For 
1E-3 the probability is 88%. The Align Hunt state mentioned above resolves this high 
error probability issue since the time slot aligner runs continuously, with new samples 
30 each time, until a successfully aligned sample is found. It is possible to change the 
search header in the initial search between each aligning sequence, e.g., between 
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headers for "Idle Cells" and "IMA filler cells". The Align Hunt state also resolves the 
problem of having a very low frequency of idle cells. 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood 
that the invention is not to be limited to the disclosed embodiment, but on the contrary, 
is intended to cover various modifications and equivalent arrangements included within 
the spirit and scope of the appended claims. For example, the Idle Cell Aligner mode 
can be utilized with IMA filler cells instead. 
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1 LA method of determining frame delay for time slots of ATM cells in a set of 

2 frames, the method comprising: 

3 (1) searching one or more frames of the set of frames to determine whether 

4 contents of a first plurality of consecutive time slots in the one or more frames satisfies 

5 a predetermined criteria; and upon satisfying the predetermined criteria, 

6 (2) determining, with respect to each of the first plurality of consecutive time 

7 slots, a delay value in accordance with which of the frames had contents satisfying the 

8 criteria. 

1 2. The method of claim 1, wherein step (1) is repeated for a second plurality of 

2 consecutive time slots, and wherein step (2) is repeated for at least one time slot in the 

3 second plurality of consecutive time slots. 

1 3. The method of claim 2, wherein a constituency of the second plurality of 

2 consecutive time slots differs from a constituency of the first plurality of consecutive 

3 time slots by only one time slot. , 

1 4. The method of clam plurality of consecutive time slots is 

2 q consecutive time slots; wherein step (1) is repeated for a N number of q consecutive 

3 time slots ; wherein for each of the N number of q consecutive time slots step (2) is 

4 repeated for at least one time slot; and the number of tune slots in the set of frames is N 

5 +(q+D, ' : ' • 

1 5. The method of claim 1, wherein the predetermined criteria is that the contents 

2 of the first plurality of consecutive time slots form an ATM cell header including a 

3 valid header error check (EEC) byte. 

1 6. The method of claim 1, wherein the predetermined criteria is that the contents 

2 of the first plurality of consecutive time slots form an ATM cell header including a 

3 valid header error check (HEC) byte for an idle cell. 
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1 7. The method of claim 1, wherein the first plurality of consecutive time slots is 

2 five consecutive time slots. 

l 8. The method of claim 1, wherein step (1) is performed using a search tree. 

1 9, The method of claim 1, wherein the predetermined criteria is that the contents 

2 of the first plurality of consecutive time slots form a header of an ATM cell including a 

3 valid header error check (HEC) byte; wherein a first time slot in the first plurality of 

4 consecutive time slots contains a first byte of the header for a first ATM cell; and 

5 wherein the method further comprises: 

6 (3) using a known relationship to determine which frame of the set of frames has 

7 the header of a second ATM ceil beginning in the second time slot of the first plurality 

8 of consecutive time slots. ^ ^ - > 

1 10. The method of claim 1 , wherein the known relationship provides a value X 



2 indicative of the number of frames separating the first ATM cell and the second ATM 

3 cell, wherein the known relati the 

4 number of used time slots in the set of frames; wherein Y is chosen such that the 

5 quantity [(Y * 53) mod UTS] = L. ' '% 



1 . 11. The method of claim 9, further comprising: 

2 (4) using delay values determined at "step (1) for the Second and subsequent time 

3 slots of the first plurality of consecutive time slots in order to determine contents of 

4 non-HEC bytes of the header of the second ATM cell; 

5 (5) using the contents of non-HEC bytes of the header of the second ATM cell 

6 determined at step (4) to compute a HEC value for the second ATM cell; 

7 (6) locating the HEC value computed at step (5) in the one or more frames of the 

8 set of frames in a last time slot of the second plurality of consecutive time slots; and 

9 (7) determining, for the last time slot of the second plurality of consecutive time 

10 slots, a delay value in accordance with a frame in which the HEC value computed at 

1 1 step (5) is located. 

1 12. The method of claim 1 1 , wherein steps (3) through (7) are repeated for a 

2 predetermined number of ATM cells in the set of frames. 
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1 13. An ATM node which receives ATM cells in a set of frames and which 

2 searches one or more frames of the set of frames to determine whether contents of a 

3 first plurality of consecutive time slots in the one or more frames satisfies a 

4 predetermined criteria, and which determines, with respect to each of the first plurality 

5 of consecutive time slots, a delay value in accordance with which v of the frames had 

6 contents satisfying the criteria. 

1 14. A telecommunications network having a plurality of nodes, at least one of 

2 which is an ATM node, the ATM node comprising: 

3 framer and aligner circuits which receive a set of frames; 

4 a time slot aligner which receives the set of frames from the framer and aligner 

5 circuit, and wherein the time slot aligner searches one or more frames of the set of 

6 frames to determine whether contents of a first plurality of consecutive time slots in the 

7 one or 'more frames satisfies a predetermined criteria, and wherein the time slot aligner 

8 determines, with respect to each of the first plurality of consecutive time slots, a delay 

9 value in accordance with which of the frames had contents satisfying the criteria. 

1 15. A method of determining frame delay for time slots of ATM cells in a set of 

2 frames,, the method comprising: 

3 (1) finding a cell header and determining a frame delay of time slots therein; 

4 (2) forming a window based on selected time slots of the header found at step 

6 (3) shifting the window across a time slot of the set of frames and using the 

7 window to find a next header having non-HEC time slots in agreement with the 

8 window; and 

9 (4) determining a frame delay of the HEC time slot for the header found at step 

10 -(3). ' 

1 16. The method of claim 15, further comprising forming a new window using 

2 selected time slots of the header found at step (3) and repeating steps (3) and (4) with 

3 respect to yet another header. 

1 17. A method of determining frame delay for time slots of ATM cells in a set of 

2 frames, the method comprising: 

3 (1) finding an initial cell header and determining a frame delay of time slots 

4 therein; 
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5 (2) forming a window based on selected time slots of the header found at step 

6 (1); 

7 (3) using a predetermined relationship to determine a frame having a next header 

8 beginning in a time slot subsequent to a first time slot of a preceding header; 

9 (4) using the window to find non-HEC time slots of the next header; 
io (5) computing a value for an HEC byte for the next header; 

n (6) locating a frame having the HEC value computed at step (5) for the HEC 

12 time slot of the next header; and 

13 (7) determining a frame delay of the HEC time slot for the next header. 

1 18. The method of claim 17, further comprising forming a new window using 

2 selected time slots of the next header found and repeating steps (3) through (7) with 

3 respect to yet another header. 
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